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FREQUENCY DOMAIN EQUALIZATION IN 
C OMMUNICATIONS SYSTEMS WITH SCR AMBLING 



FIELD OF THE INVENTION 



5 



The present invention relates to a method of, and system for, providing 



frequency domain equalization in a Direct-Sequence Code-Division Multiple-Access 
("DS-CDMA") system. 

BACKGROUND OF THE INVENTION 

Communication channels suffer from dispersion (time-spreading) of the 
10 transmitted signal. In radio channels, for example, dispersion is caused by the fact 
that the received signal is actually a superposition of various echoes and reflections of 
the transmitted signal, each of which has taken a different physical propagation path. 
In other channel media, such as wireline systems, the different propagation speeds of 
different frequencies and other phenomena can result in similar dispersion. These 
15 different signal components can interfere constructively or destructively, resulting in 
signal-level fluctuations called multi-path fading. 

Whatever the mechanism for dispersion, a commonly employed model for this 
effect is the linear discrete-time tapped delay-line model shown in Figure 1. In this 
model, the received signal y[n] is related to the transmitted signal x[n] by the 
20 equation 



where L is the "response length" or "delay spread" of the channel and 
represents noise. The channel response length L and the tap coefficients A^/i,, --,/^ 

may be fixed (as, for example, in wired channels) or random (as, for example, in radio 
25 channels). For the purposes of this discussion, it will be assumed that the receiver has 
knowledge of the channel, i.e., the receiver somehow knows a priori or is able to 
estimate Land ^./^ -'A. Mechanisms by which the receiver might achieve this 
knowledge are outside the scope of this invention, but are well known. For example, 
this knowledge could be achieved by transmission and analysis, at the receiver, of an 
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appropriate reference sequence, known both to the transmitter and the receiver. For 
simplicity in this discussion it is also assumed that channel noise can be ignored by 
setting vv[n] = 0 for all n . 

It will be noted that a transmitted symbol jc[0] not only propagates through the 
5 channel itself, but it also interferes with *[1L42],---,*|X] because of channel delay 
or "memory". This interference between symbols is known as inter-symbol 
interference ("ISI"). Generally speaking, a channel equalizer is any kind of processor 
implemented at a receiver that attempts to "undo" or counter the ISI induced by the 
channel. A linear equalizer is typically some sort of (usually adaptive) filter 
10 implemented at the receiver (refer to Figure 1), prior to the decision device that makes 
decisions about which symbols were sent. An effective equalizer assists the decision 
device in making reliable decisions by reducing or, ideally, eliminating the influence 
of the ISI. 

Equalization can be quite a complex operation, representing a considerable 
15 portion of receiver's computational load. Methods to reduce this computational load 
are, therefore, of great interest. Frequency Domain Equalization ("FDEq") is one 
such method that involves the computation of two Fast Fourier Transforms ("FFTs") 
and a number of complex multiplications. Under most circumstances the 
computational load contributed by an FDEq can be much less than that of a time 
20 domain equalizer. 

Generally, FDEq becomes viable only when the number of computations 
needed to implement the two FFTs and the complex multiplications is smaller than 
the multiply-accumulates (over the same block) needed to implement a conventional 
time-domain equalizer. Assuming a channel response length L and a data block size 
25 M , a conventional time domain equalizer requires on the order of M times L 
(O(ML)) multiply-accumulate operations. In contrast, a frequency-domain equalizer 

requires 0(M log 2 M + M) = 0(M log 2 M ) operations, independent of L . When L 
is much larger than log 2 M , the computational complexity of the FDEq can be 
considerably less that of the conventional time domain equalizer, resulting in 
30 impressive computational savings. 
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In Figure 2, the processes involved in a conventional system using time- 
domain equalization of a signal containing a payload data block 10 (which is referred 
to as the "the payload 10") from a transmitter through a channel to a receiver are 
shown. The transmitter, the channel, and the receiver are generally indicated by 
5 reference numerals 12, 14, and 16, respectively. In all of the drawings, data blocks 
such as the payload 10 are represented as rectangles and processes acting upon the 
signals containing data blocks are represented as hollow arrows. For example, the 
processing taking place in the channel 14 is indicated by a hollow arrow 18 directed 
from the transmitter 12 toward the receiver 16. 

10 For the purposes of analysis in following discussion, the channel process 18 is 

assumed tp be accurately modeled by the discrete-time tapped delay-line model 
described by the equation above in which the channel response length Land tap 
coefficients \^"^h L are known. The payload 10 may be represented as a length- 
M sequence of symbols *[0] f jtl],—,*[Af -1]. M is assumed to be much larger 

15 than the channel response length L, although for convenience the drawings suggest 
that L is a substantial fraction of M . The symbols x[0], 41], ■••,*[ A* -1] of the 
payload 10 may be assumed to be drawn from some alphabet of complex-valued 
scalars. 

Equalization can be made tractable by ensuring that in passing through the 
20 channel 14 the payload 10 is not influenced by previous transmissions. One method 
for doing so is shown in Figure 2. A length- L guard interval of zero symbols is 
appended to the payload 10 as a prefix 20 to form an augmented block 22. The zero 
symbols clear the channel memory ahead of the payload 10, so that no ISI from 
previous transmissions affects the payload 10 as it passes through the channel 14. 
25 The prefix 20 may be represented as the sequence of symbols 
4-L],*[-£ + l]r ••,*[-!] • The operation of appending the prefix 20 to the payload 
10 is indicated by a hollow arrow 24 in the transmitter 12. The augmented block 22 
passes through the channel 14 in which it is processed by the channel process 18 and 
is received by the receiver 16 as a received prefix 26 corresponding to the transmitted 
30 prefix 20 followed by a received payload 28 corresponding to the transmitted payload 
10. Then, according to the equation above, the received payload 28 may be 
represented as the sequence of symbols y[0], y[l], • • • , y[M - 1] , where: 
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#]=W0), 

y[2] = W2]+Wl]+V[0], 

5 y[M -1] = ^4^ -1]+ V[Af -2]+-+A l jc[M -L-l]. 

The received payload 28 therefore depends only upon the symbols of the 
transmitted payload 10 and the tap coefficients of the channel 14. The received prefix 
26 is discarded as it may be affected by ISI from previously transmitted symbols. The 
received payload 28 is equalized by a time-domain equalization process 30 and an 
10 estimated payload 32 determined. 

In Figure 3, the processes involved in a conventional system using frequency- 
domain equalization are shown. Rather than a guard interval of zero symbols, a prefix 
34 that is a copy of the last L symbols 36 of the payload 10 is appended to the 
payload 10. The prefix 34 may be represented as the sequence of 
15 symbols 4-^L4-£ +!]>" The values of the last L symbols 36 of 
transmitted payload 10 may be represented as the sequence of symbols 
y{M -L],x[M -L+l],--,jc[M -1]. Then the values of the symbols of the prefix 34 
are given by: 

4-L] = x[M - L] , x[-L + 1] = x[M - L + 1] , • - • , jc[- 1] = jc[M - 1] . 
20 The operation of appending the prefix 34 to the payload 10 is indicated by a hollow 
arrow 40 in Figure 3 directed from the last L symbols 36 of the payload 10 to the 
prefix 34. 

The prefix 34 in Figure 3 is also a form of guard interval, except that the 
transmitted signal during it is not necessarily zero. The prefix 34 and the payload 10 

25 together form an augmented block 38, which may be represented as the sequence of 
symbols 4-£]>4-£+lL*",*[M -1]. It is important to note that this particular 
(data-dependent) choice of the prefix 34 makes the augmented block 38 appear to be 
periodic with period M , at least over the time interval of the augmented block 38. 
For this reason, this particular choice of the prefix 34 is often referred to as a periodic 

30 extension of the payload 10. 
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As the augmented block 38 passes through the channel 14, a corresponding 
received block 42, which may be represented as the sequence of symbols 
y[-L],y[-L+l],--,y[M -1], is received by the receiver 16. The received block 42 
consists of a payload 44 corresponding to the transmitted payload 10 that is given by: 
5 y[0] = ^40] + h,x[M - 1] + hjW - 2] + - + h L 4M - L) 

y[i] = \x[l] + \ x[0] + Vf M - 1] + • • • + h L x[M -L+l] 



10 



y [M - 1] = fycfM - 1] + VTM - 2] + • ■ ■ + h L 4M - L - 1] 

and a prefix 46 that corresponds to the transmitted prefix 34 of the augmented block 
38. The received prefix 46 is discarded because, as was the case for the time-domain 
equalizer discussed above, it contains ISI from previously transmitted symbols. The 
remaining system of equations is conveniently expressed the following matrix form: 
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As is well known to those skilled in the art, an M xM circulant matrix is 
15 characterized by the property that, for i > 1 , the ith row of the matrix is a cyclic shift 
of the previous, i.e., (i-l)th, row. Writing y for the column vector 

(y[0],y[l],-",y[Af-l]) r and x for the column vector (jc[0],jc[1],— ,Jt[Af -1]) T , it will 
be apparent that 

y = circ ( , 0, — , 0, h L , h L . t , •■ • , ^ ) x 
20 where circ(v) denotes the circulant matrix whose first row is the vector v . In other 

words, the received payload 44 is equal to a circulant matrix times the transmitted 
payload 10. By performing the periodic extension the natural linear convolution of 
the channel response has been converted into an apparent circular convolution. 

In addition to describing the process shown in Figure 3 as a periodic 
25 extension, it is also commonly referred to as adding an "identical cyclic prefix". 

It is further well known to those skilled in the art that a circulant matrix has 
the property that it is diagonalized by the Discrete Fourier Transform ("DFT")- The 
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DFT can be computed in a computationally efficient manner by FFT algorithms. In 
this case, since the channel response is represented by a circulant matrix, the DFT 
diagonalizes the channel independently of the particular channel response. A 
principal reason that it is useful to have a diagonal matrix representing the channel 
5 response is that such a matrix describes a channel with M sub-channels having no 
cross-talk or coupling between sub-channels. Each sub-channel is uncorrected with 
the others. In other words, in the frequency domain, the channel 14 behaves as a 
collection of independent sub-channels and each sub-channel can be equalized 
independently of the others in a manner understood by those skilled in the art 

10 (involving a complex multiply for each sub-channel). The equalized received data 
block is then put back into the time domain by determining the BDFT. 

Hence in the processing shown in Figure 3, the DFT of the received payload 
44 is determined, followed by a complex multiply per frequency bin, and then 
followed by the computation of the inverse DFT to obtain an estimate 50, which may 

15 be represented as the sequence of symbols x'[Q],x'[l] 9 ~' 9 x'[M -1] , of the transmitted 
payload 10. In Figure 3, the DFT, complex multiplies, and the IDFT are collectively 
indicated by hollow arrow 48. 

The overall computational complexity of the process shown in Figure 3 is 
0(M log 2 Af + M ) = 0(M log 2 M) operations, which is independent of the channel 

20 response length L. As illustrated in Figure 4 of Falconer, S. L. Ariyavisitakul, A. 
Benyamin-Seeyar and B. Eidson, "Frequency Domain Equalization for Single-Carrier 
Broadband Wireless Systems," IEEE Commun. Magazine, vol. 40, pp. 58-66, April 
2002, which is hereby incorporated by reference, the computational savings, relative 
to a conventional time-domain equalizer, can be quite substantial. 

25 The procedure described above in relation to Figure 3 is applied in 

conventional orthogonal frequency-division multiplexing ("OFDM") and single 
carrier broadband systems. However, to date this procedure has not worked in DS- 
CDMA communication systems. In DS-CDMA systems each user is assigned a 
different set of "signature" or "spreading" sequences with which to transmit 

30 information. For example, one user might be assigned the sequence set 
{(+1,-1,+1-1),(-I,+1,-1,+1)}. . 
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This user would transmit a bit with a value of zero by, say, sending the first sequence 
in his set, and a bit with a value of one by sending the second sequence in the set. A 
DS-CDMA system, in this form, is quite compatible with the cyclic-prefix frequency 
domain equalization method described above, since a periodically extended data 
5 sequence will automatically map into a periodically extended spread sequence. 

A major problem arises, however, when the DS-CDMA system uses a 
scrambling code. A scrambling code is a periodic sequence (usually over the alphabet 
{-1,+1}) with an enormously long period that is used to pseudo-randomly scramble 
the transmitted data sequence. Each transmitted data block is multiplied symbol-by- 

10 symbol by some portion of the spreading code. The intended receiver is assumed to 
be synchronized with the scrambling code, so that it can "undo" the scrambling. 
Different scrambling codes are typically assigned to different sectors and/or different 
cells in a cellular environment, so as to randomize the inter-sector and inter-cell 
interference that arises. To date, it has not been possible to use FDEq as described 

15 above in DS-CDMA communication systems of this type. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a novel method and system 
for equalization of signals in a DS-CDMA communication system. 

In accordance with a first aspect of the present invention there is provided a 

20 method of equalizing a received scrambled block that was transmitted through a 
channel, the scrambled block having a prefix, a payload, and a suffix that was not 
identical to the prefix when the scrambled block was transmitted. The method 
comprises the steps of: determining a synthesized prefix of a synthesized block that 
would have been received if the suffix of the scrambled block had been identical to 

25 the prefix when the scrambled block was transmitted; forming the synthesized block 
from the synthesized prefix and the received scrambled block by replacing the prefix 
of the received scrambled block with the synthesized prefix; determining a discrete 
Fourier transform of the synthesized block to obtain a determined discrete Fourier 
transform; performing a frequency domain equalization on the determined discrete 

30 Fourier transform; and determining an inverse discrete Fourier transform of the result 
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of the frequency domain equalization to obtain an estimate of the scrambled payload 
that was transmitted. 

In accordance with a second aspect of the present invention there is provided a 
method of equalizing a received scrambled block that was transmitted through a 
5 channel, the scrambled block having a prefix, a payload, and a suffix that was not 
identical to the prefix when the scrambled block was transmitted. The method 
comprises the steps of: determining a synthesized payload of a synthesized block that 
would have been received if the suffix of the scrambled block had been identical to 
the prefix when the scrambled block was transmitted; forming the synthesized block 

10 from the synthesized payload and the received scrambled block by replacing the 
payload of the received scrambled block with the synthesized payload and removing 
the prefix of the received scrambled block; determining a discrete Fourier transform 
of the synthesized block to obtain a determined discrete Fourier transform; 
performing a frequency domain equalization on the determined discrete Fourier 

15 transform; and determining an inverse discrete Fourier transform of the result of the 
frequency domain equalization to obtain an estimate of the scrambled payload that 
was transmitted. 

In accordance with a third aspect of the present invention there is provided a 
method of equalizing a received scrambled block that was transmitted through a 

20 channel, the scrambled block having a prefix, a payload, and a suffix that was not 
identical to the prefix when the scrambled block was transmitted. The method 
comprises the steps of: determining a synthesized suffix of a synthetic block that 
would have been received if the suffix of the scrambled block had been identical to 
the prefix when the scrambled block was transmitted; forming the synthesized block 

25 from the synthesized suffix and the received scrambled block by replacing the suffix 
of the received scrambled block with the synthesized suffix and removing the prefix 
of the received scrambled block; determining a discrete Fourier transform of the 
synthesized block to obtain a determined discrete Fourier transform; performing a 
frequency domain equalization on the determined discrete Fourier transform; and 

30 determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled payload that was 
transmitted. 
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In accordance with a fourth aspect of the present invention there is provided a 
method of transmitting a payload through a channel to a receiver. The method 
comprises the steps of: scrambling the payload; forming a scrambled block in which 
the scrambled payload is preceded in the scrambled block by a prefix that is identical 
5 to a suffix portion of the scrambled payload; transmitting the scrambled block through 
the channel to the receiver; at the receiver, determining a discrete Fourier transform of 
a received payload that corresponds to the scrambled payload; performing a frequency 
domain equalization on the determined discrete Fourier transform; determining an 
inverse discrete Fourier transform of the result of the frequency domain equalization 

10 to obtain the scrambled payload; and the scrambled payload to recover an estimate of 
the transmitted payload. 

In accordance with a fifth aspect of the present invention there is provided a 
method of transmitting a payload through a channel to a receiver. The method 
comprises the steps of: scrambling the payload; forming a scrambled block in which 

15 the scrambled payload is followed in the scrambled block by a suffix that is identical 
to a prefix portion of the scrambled payload; transmitting the scrambled block through 
the channel to the receiver; at the receiver, determining a discrete Fourier transform of 
a received block that corresponds to the portion of the transmitted scrambled block 
following the prefix portion of the scrambled payload; performing a frequency 

20 domain equalization on the determined discrete Fourier transform; determining an 
inverse discrete Fourier transform of the result of the frequency domain equalization 
to obtain the scrambled payload; and unscrambling the scrambled payload to recover 
an estimate of the transmitted payload. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 Preferred embodiments of the present invention will now be described, by way 

of example only, with reference to the attached drawings, in which: 

Figure 1 is a schematic representation of a prior art tapped delay-line channel 

model; 

Figure 2 is a schematic representation of the operation of a prior art equalizer 
30 using a guard interval of zeros; 
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Figure 3 is schematic representation of the operation of a prior art equalizer 
using a cyclic prefix or periodic extension; 

Figure 4 is schematic representation of the operation of an equalizer in 
accordance with an embodiment of the invention in which a received prefix is 
5 replaced by a synthesized prefix; 

Figure 5 is schematic representation of the operation of another equalizer in 
accordance with an embodiment of the invention in which a received payload is 
replaced by a synthesized payload; 

Figure 6 is schematic representation of the operation of another equalizer in 
10 accordance with an embodiment of the invention in which a received suffix is 
replaced by a synthesized suffix; 

Figure 7 is schematic representation of overlapping blocks to reduce overhead; 

Figure 8 is schematic representation of the operation of another equalizer in 
accordance with an embodiment of the invention in which a scrambled suffix is 
15 copied and the copy appended to a transmitted scrambled payload as a scrambled 
prefix; 

Figure 9 is schematic representation of the operation of another equalizer in 
accordance with an embodiment of the invention in which a scrambled prefix is 
copied and the copy appended to a transmitted scrambled payload as a scrambled 
20 suffix; 

Figures 10A and 10B are schematic representations of a receiver and a 
transmitter that are embodiments of the invention; and 

Figures 11 A, 11B, and 11C are schematic representations of a transmitter and 
two receivers that are embodiments of the invention. 

25 DETAILED DESCRIPTION OF THE INVENTION 

As discussed above, to date frequency-domain equalization has not been 
possible in DS-CDMA systems. In accordance with embodiments of the present 
invention, to apply frequency-domain equalization to such a DS-CDMA system, 
either the transmitted data block is augmented before it is scrambled by appending a 
30 prefix and a suffix known to the receiver or the transmitted data block is augmented 
after it is scrambled but prior to transmission so that it has a scrambled cyclic prefix. 
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In the former case, the receiver synthesizes the prefix, the data block, or the suffix that 
would have been received if the augmented transmitted data block after scrambling 
had had a cyclic prefix. In each variant embodiment of the invention the 
diagonalization process described above is applied to a received block or a 
5 synthesized block. To simplify the following discussion, it is assumed that the 
receiver "knows" (has previously determined) the channel response. 

In the following description and in Figures 4-8, the data block to be 
transmitted is represented as the N-length sequence of symbols (x[0],--, jcf^ — 1]) . 
As above, the channel response length or channel memory Land the estimated tap 
10 coefficients /^ft,,---,/^ are assumed to be known to the receiver. Before the data 

block is transmitted, it is augmented in one of several ways as well as scrambled. In 
some embodiments of the present invention the data block is scrambled first and then 
augmented and in other variants the data block is augmented and then scrambled. The 
scrambling process in all cases is as follows: For each possible value of i, 

15 transmitted symbol is multiplied by scrambling sequence element s[i] to obtain 
the scrambled sequence z[i] where z[i] = s[i]x[i] . 

In the embodiment of the invention illustrated in Figure 4, rather than 
transmitting a scrambled block that has a cyclic prefix, a received prefix is 
synthesized so that frequency-domain equalization can be applied to a synthesized 

20 received data block that appears to have had a cyclic prefix when it was transmitted. 
This comes at the cost of augmenting the input data block with a prefix and a suffix 
that are both known to the receiver, but transmitting known data may be necessary in 
any case to determine the channel memory Land an estimate of the tap coefficients 
/j^ftp — ,/^. Further, there is no repetition of the scrambling code sequence and no 

25 unusual synchronization required. 

In Figure 4, at a transmitter generally indicated by reference numeral 110, an 
input data block 112, which may be represented by the N-length sequence of symbols 
(4.0]y"\x[N -1]) , is augmented, to form an augmented block 1 14 by appending to it 
a prefix 116 and a suffix 118. The augmentation process is indicated by a hollow 

30 arrow 123 in Figure 4. The prefix 116 may be represented by a sequence of symbols 
W-L],- -,4-1]) and the suffix 118 may be represented by a sequence of symbols 
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(x[N]r~,x[N + L-l]) . The augmented block 114 is then scrambled by a scrambling 
process indicated by a hollow arrow 120, resulting in a scrambled block 122. The 
scrambled block 122 has a scrambled prefix 124 corresponding to the input prefix 
116, which may be represented by a sequence of symbols (z[-L],---,z[-l]), a 
5 scrambled payload 126 corresponding to the input data block 112, which may be 
represented by a sequence of symbols (z[0] f ---,z[JV-l]) , and a scrambled suffix 128 
corresponding to the input suffix 118, which may be represented by a sequence of 
symbols (4N],- t z[tf +L-1]). 

The scrambled block 122 is then transmitted through a channel 130 to a 
10 receiver 132. The processing by the channel 130 of the scrambled block 122 is 
indicated in Figure 4 by a hollow arrow 134. The receiver 132 receives a channel - 
. processed block 136 that corresponds to the scrambled block 122 that was 
transmitted. The received block 136 has a received prefix 138, which corresponds to 
the scrambled prefix 124 and which may be represented by a sequence of symbols 
15 (y[-Ll»—,y[-l]), a received payload 140, which corresponds to the scrambled 
payload 126 and may be represented by a sequence of symbols (y[0],— ,y|W-l]) 
and a received suffix 142, which corresponds to the scrambled suffix 128 and may be 
represented by a sequence of symbols (y[N], • - • , y[N + L - 1]) . 

A synthesized prefix 144, which may be represented by y[-L] t ...,y[-l] 9 is 
20 given by: 

y[-L] = hoii-L] + \ z[N + L - 1] + fylN + L - 2] + • - + h L z[N] 

y[-L + 1] = hoZl-L + 1] + \zl-L] + f^zlN + L-1J+--- + h L z[N + 1] 

y[-i] = VH1 + W-2] + M-3] + ■ • • + +£-!]. 

25 and determined by a prefix synthesizing process that is represented in Figure 4 by a 
hollow arrow indicated by reference numeral 146. That prefix synthesizing process 
146 requires that the receiver have or be able to determine the estimated tap 
coefficients ^,J^, — V A L9 the scrambled prefix 124 (the sequence of symbols 
z[-L] t ' ,z[-l]), and the scrambled suffix 128 (the sequence of symbols 

30 z[N] 9 ~-,z[N + L-l]). In Figure 4, hollow arrows directed from the blocks labeled 
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124 and 128 in the transmitter 110 to that prefix synthesizing process 146 in the 
receiver 132 indicate this use of known transmitted symbols by the receiver 132. 

A synthesized block 148, which may be represented by 
y[-L],...,y[-l],y[0] f ",y[iV + L-l], is formed from the received block 136 by 
5 replacing the received prefix 138 with the synthesized prefix 144. The synthesized 
block 148 is then an estimate of what would have been received had'the scrambled 
block 122 been preceded by a cyclic prefix when it was transmitted. It will be noted 
that the cyclic prefix referred to here would have preceded the scrambled prefix 124, 
not substituted for it. 

10 The synthesized block 148 is then equalized in the frequency domain to 

produce an estimate 150 of the scrambled block 122, including an estimate 152 of the 
scrambled prefix 124, followed by an estimate 154 of the scrambled payload 126, and 
an estimate 156 of the scrambled suffix 128. The equalization process is indicated in 
Figure 4 by a hollow arrow 158, The estimate 154 of the scrambled payload 126, 

15 which may be represented by a sequence of symbols (z'[0], *,z'[iV-l]), is then 
unscrambled to obtain an estimate 159 of the input data block 112. That estimate 159 
may be represented by a sequence of symbols (jc'[0],---,x[N-1]) . In Figure 4, the 
unscrambling process is indicated by a hollow arrow 160. 

In the embodiment of the invention illustrated in Figure 5, a payload portion of 

20 a received block is synthesized so that frequency-domain equalization can be applied 
to a synthesized received block that appears to have had a cyclic prefix when it was 
transmitted. As in the case of the embodiment illustrated in Figure 4, this comes at 
the cost of augmenting the input data block with a prefix and a suffix known to the 
receiver. 

25 The embodiment of the invention illustrated in Figure 5 is identical to the 

embodiment of the invention illustrated in Figure 4 up to the point at which the 
receiver 132 begins to process the received block 136. Continuing from there, the 
first L symbols of the received payload 140 are indicated in Figure 5 by reference 
numeral 162 and are referred to as a contaminated portion 162. The contaminated 

30 portion 162 is shown in Figure 5 as separated from the balance of the received 
payload 140 by a light line. A heavy line bounds the received payload 140. 
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Rather than forming a synthesized received block from the received block 136 
by replacing the received prefix 138, in Figure 5 a synthesized block 164 is formed 
from the received block 136 by discarding the received prefix 138 and replacing the 
contaminated portion 162 with a synthesized portion 166 to form a synthesized 
5 payload 168. In Figure 5, a light line divides the synthesized portion 166 from the 
balance of the synthesized payload 168. The synthesized payload 168 is bounded by 
a heavy line. The received suffix 142 remains unchanged in the synthesized block 
164. Other than the synthesized portion 166, the symbols of the synthesized payload 
168 are the same as the corresponding symbols of the received payload 140. The 
10 synthesized portion 166, which may be represented by the sequence of symbols 
y[0],...,y[L-l],is given by: 
ylO^jtOl+Ji^ 

y[l] = y[l]+* 2 (z[tf+^ 

15 

y[L-l] = y[L-l]+h L (z[N+L-l)-z[-l]). 

The determination of the synthesized portion 166 requires that the receiver 
have or be able to determine the estimated tap coefficients /\,,/i,,—,/i L , the 

20 contaminated portion 162 (the sequence of symbols y[0],—,y[L-l]), the scrambled 
prefix 124 (the sequence of symbols z[-L],---,z[-l]), and the scrambled suffix 126 
(the sequence of symbols z[N],-~ t z[N + L-l]). This is indicated in Figure 5 by 
hollow arrows directed from the blocks labeled 162, 122, and 126 to a hollow arrow 
labeled 170, which represents the process of determining the synthesized portion 166. 

25 The synthesized block 164 is then equalized in the frequency domain to 

produce a scrambled estimate 172, which includes an estimate 154 of the scrambled 
payload 126 and an estimate 156 of the scrambled suffix 128. The equalization 
process is indicated in Figure 5 by a hollow arrow 174. The estimate payload 154, 
which may be represented by a sequence of symbols (z'[0] t --*.z'[N -1]), is then 

30 unscrambled to obtain an estimate 159 of the input data block 1 12. That estimate 159 
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may be represented by a sequence of symbols (x'[0],-~,x'[N -l]) . In Figure 5, the 
unscrambling process is indicated by a hollow arrow 160. 

It will be noted that equalization 174 is applied to L fewer symbols as 
compared to the embodiment shown in Figure 4. 
5 In the embodiment of the invention illustrated in Figure 6, a suffix portion of a 

received block is synthesized so that frequency-domain equalization can be applied to 
a synthesized received block that appears to have had a cyclic prefix when it was 
transmitted. As in the case of the embodiment illustrated in Figure 4, this comes at 
the cost of augmenting the input data block with a prefix and a suffix both known to 
10 the receiver. 

The embodiment of the invention illustrated in Figure 6 is identical to the 
embodiment of the invention illustrated in Figure 4 up to the point at which the 
receiver 132 begins to process the received block 136. Continuing from there, a 
synthesized block 176 is formed from the received block 136 by discarding the 
15 received prefix 138 and replacing the received suffix 142 with a synthesized suffix 
178. The received payload 140 remains unchanged in the synthesized block 176. The 
synthesized suffix 178, which may be represented by the sequence of symbols 
y[N],...,y[N + L-1] , is given by: 

y[N) = y[N]+h,{z[-L]-z[N}) 
20 y[tf+l] = y[W + l] + Vz^ 

pr+L-l]=>{W+L--l]+^ 

The determination of the synthesized suffix 178 requires that the receiver have 
25 or be able to determine the estimated tap coefficients , , • • • , h L , the received suffix 
142 (the sequence of symbols y[N],--,y[N + L-1]), the scrambled prefix 124 (the 
sequence of symbols z[-L], — ,z[-l]), the scrambled suffix 128 (the sequence of 
symbols z[N] t - + L-1]). This is indicated in Figure 6 by hollow arrows 
directed from the blocks labeled 142, 124, and 128 to a hollow arrow labeled 180, 
30 which represents the process of determining the synthesized suffix 178. 



WO 2004/008704 



PCT/CA2003/001018 



-16- 

The synthesized block 176 is then equalized in the frequency domain to 
produce a scrambled estimate 182, which includes an estimate 154 of the scrambled 
payload 128 and an estimate 156 of the scrambled suffix 128. The equalization 
process is indicated in Figure 6 by a hollow arrow 184. The estimated payload 154, 
5 which may be represented by a sequence of symbols (z'[0J,-«sz'[#-l]), is then 
unscrambled to obtain an estimate 159 of the input data block 1 12. That estimate 159 
may be represented by a sequence of symbols (*'[0],- -,jc'[7V-1]) . In Figure 6, the 
unscrambling process is indicated by a hollow arrow 160. 

In each of the embodiments of the invention described above, if the scrambled 

10 block 122 is preceded through the channel 130 by a similar block, then the suffix of 
the preceding block may be used as the scrambled prefix 124, reducing the overhead 
caused by transmitting known prefixes and suffixes rather than payload data. In 
effect, the blocks overlap. For example, a sequence of overlapping blocks is indicated 
by reference numeral 186 in Figure 7. The first block 188, second block 190 and last 

15 block 192 of the sequence 186 are shown. The intervening blocks are indicated by an 
ellipsis. The first block consists of a prefix 194, a payload 196, and a suffix 198. The 
second block 190 has the suffix 198 of the first block as its prefix, a payload 200, and 
a suffix 202. This pattern of overlapping block continues until the sequence 186 ends 
with the last block 192, which consists of a prefix 204, a payload 206, and a suffix 

20 208. In Figure 7, the overlapping prefixes/suffixes 198, 202, 204 are indicated by 
blocks filled in with the letters "PS", the prefix 194 is indicated by the letter "P" and 
the suffix 208 is.indicated by the letter "S" The payloads 196, 200, 206 are indicated 
by the letters "PL". 

As illustrated in Figures 8 and 9, in two further embodiments of the present 
25 invention, an input data block to be transmitted is first scrambled and then augmented 
before transmission so that it has the desired cyclic prefix property. The known 
frequency-domain equalization process described above can then be applied to the 
received block. However, the estimated data block resulting from the frequency- 
domain equalization is scrambled and must be unscrambled before it can be outputted 
30 as an estimate of the transmitted data block. 

More specifically, in Figures 8 and 9, an input data block 210, which may be 
represented by the N-length sequence of symbols (x[0], -,x[N -1]) , is scrambled in 
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a receiver 212 by a scrambling process indicated by a hollow arrow 214. The result is 
a scrambled input data block 216, which may be represented by the N-length 
sequence of symbols (z[0], • • • , z[N - 1]) . 

In the embodiment of the invention illustrated in Figure 8, the last L symbols 
5 of the scrambled input data block 216 form a scrambled suffix 218, which may be 
represented by a sequence of symbols (z[N -L],-- ,z[N -1]) . The scrambled suffix 
218 is copied and the copy appended to the front of the scrambled input data block 
216 as a scrambled prefix 220 to form an augmented block 222. The process of 
copying the scrambled suffix 218 and appending it to the front of the scrambled input 

10 data block 216 is indicated in Figure 8 by a hollow arrow 224. Since the sequence of 
symbols in the scrambled prefix 220 is identical to the sequence of symbols of the 
scrambled suffix 218, the augmented block 222 has the desired cyclic prefix property. 

The augmented block 222 is then transmitted through a channel 226 to a 
receiver 228. The processing by the channel 226 of the augmented block 222 is 

15 indicated in Figure 8 by a hollow arrow 230. The receiver 228 receives a channel- 
processed block 232 corresponding to the augmented block 222 that was transmitted. 
The received block 232 has a received prefix 234, which corresponds to the scrambled 
prefix 220 and may be represented by a sequence of symbols , y[-l]) and a 

received data block 236, which corresponds to the scrambled input data block 216 and 

20 may be represented by a sequence of symbols (y[0], • • • , y[N - 1]) . 

The received block 232 is then equalized in the same manner as described 
above in relation to Figure 3. That is, the received prefix 234 is discarded and the 
received data block 236 is equalized in the frequency domain to produce a scrambled 
estimate 238 of the scrambled input data block 216. The equalization process is 

25 indicated by a hollow arrow 240. The scrambled estimate 238, which may be 
represented by a sequence of symbols (z'[0],*">z'[N-l]), is then unscrambled to 
obtain an estimate 242 of the input data block 210. That estimate 242 may be 
represented by a sequence of symbols Qc'[0],---f*tJV-l]). In Figure 8, the 
unscrambling process is indicated by a hollow arrow 244. 

30 In the embodiment of the invention illustrated in Figure 9, a scrambled input 

data block 216 is formed in the same manner as in the embodiment of the invention 
illustrated in Figure 8. However, in this embodiment the scrambled input data block 
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216 is divided into a scrambled prefix 246, which may be represented by a sequence 
of symbols U[0],—,z[L-l]), and a scrambled payload 248, which may be 
represented by a sequence of symbols (z[ZJ, -1]). The scrambled prefix 246 

is copied and the copy appended to the end of the scrambled input data block 216 as a 

5 scrambled suffix 250 to form an augmented block 252. The process of copying the 
scrambled prefix 246 and appending it to the. end of the scrambled input data block 
216 is indicated in Figure 9 by a hollow arrow 254. Since the sequence of symbols in 
the scrambled suffix 250 is identical to the sequence of symbols of the scrambled 
prefix 246, the augmented block 252 has the desired cyclic prefix property. 

10 The augmented block 252 is then transmitted through the channel 226 to a 

receiver 256. The processing by the channel 226 of the augmented block 252 is 
indicated in Figure 8 by a hollow arrow 230. The receiver 256 receives a channel- 
processed block 258 corresponding to the augmented block 252 that was transmitted. 
The received block 258 has a received prefix 260, which corresponds to the scrambled 

15 prefix 246 and which may be represented by a sequence of symbols 
(>>[-/,],• " t ;y[-l]), a received payload 262, which corresponds to the scrambled 
payload 248 and which may be represented by a sequence of symbols 
(y[0], . - . , y[N - L - 1] j , and a received suffix 264, which corresponds to the scrambled 
suffix 250 and may be represented by a sequence of symbols (y[N - LJ, • • • , y[N - 1]) . 

20 The received block 258 is then equalized in the same manner as described 

above in relation to Figure 3. That is, the received prefix 260 is discarded because it 
has been contaminated by ISI from the preceding block. The remaining portion of the 
received block 258 is then equalized in the frequency domain to produce an estimate 
266 of the scrambled payload 248 followed an estimate 268 of the scrambled suffix 

25 250, which is also an estimate of the scrambled prefix 246. The equalization process 
is indicated in Figure 8 by a hollow arrow 270. The estimated payload 266 and 
estimated suffix 268, which may be represented by a sequence of symbols 
(z[L] 9 • • • , z[N - 1]) and (z'[0], • • • , z\L - 1]) , respectively, are then reordered in proper 
time sequence by a reordering operation indicated by hollow arrow 272 to form an 

30 estimate 238 of the scrambled input data block 216. The reordering operation 272 
copies the estimated suffix 268 and appends it as a prefix to the estimated payload 
266. The result is then unscrambled to obtain an estimate 242 of the input data block 
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210. That estimate 242 may be represented by a sequence of symbols 
(x'[0] 9 ~,x'[N-l]) . In Figure 8, the unscrambling process is indicated by a hollow 
arrow 244. 

In Figures 8 and 9, the same reference numeral may be used for a process if 

5 the indicated process is the same in both drawings. Similarly, if a sequence of data 
symbols is the same in each drawing or an estimate of the same sequence, then the 
same reference numeral may be used. 

The embodiments described in relation to Figures 8 and 9 have a drawback in 
that the augmented block 222, 252 that is transmitted in each case begins and ends 

10 with the same repeated sequence of symbols. In effect, the signal seen by nearby cells 
does not appear to be as random as would otherwise by the case because the 
scrambled prefix 220, 246 of an augmented block 222, 252 is identical to the 
scrambled suffix 218, 250 of that block. Also, the generation of scrambling and 
unscrambling sequences must be properly synchronized to account for the discarding 

15 of the received prefix 234, 260 of the received block 232, 258. For example, the 
scrambling and unscrambling sequence generators might be run discontinuously or, if 
run continuously, subsequences of the generated scrambling and unscrambling 
elements might be discarded periodically. 

The embodiment of the invention described in relation to Figure 8, while 

20 requiring a reordering process 272 may have an advantage in that the transmitter 212 
may begin transmitting the augmented block 252 before the scrambled suffix 250 is 
appended to the scrambled payload 248. 

In both the embodiment of the invention described in relation to Figure 8 and 
the embodiment of the invention described in relation to Figure 9, the input data block 

25 210 may be partially known to the receiver 256; these embodiments of the invention 
operate in the same manner regardless of whether input data block 210 is entirely 
unknown or partially known to the receiver 256. The input data block 210 may be 
partially known by the receiver 256 in order to estimate the channel 226. 

A transmitter 300 and a receiver 302 that may be used to implement the 

30 embodiments of the invention described in relation to Figures 4, 5, and 6 are shown in 
Figures 10A and 10B, respectively. Together, this transmitter 300 and receiver 302 
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comprise a system for transmitting scrambled CDMA encoded data in which 
frequency domain equalization is employed. 

In the transmitter 300 of Figure 10 A, an input data block 112 is augmented by 
a block augmenter 310 before being before being scrambled by a scrambler 312 and 
5 the result outputted into the channel 130 as a scrambled block 122. The input data 
block 112 is augmented in the block augmenter 310 by adding a prefix 116 and a 
suffix 118. 

In the receiver 302 of Figure 10B, a block 136 is received from the channel 
130, a synthesized data block 148, 164, 176 formed from the received block 136 by a 

10 synthesizer 314, the synthesized block 148, 164, 176 processed by a frequency 
domain equalizer 316, the result 150, 172, 176 unscrambled by an unscrambler 318, 
and a estimate 159 of the input data block 112 made by a decision device 320 and 
outputted. The inventive methods described above in relation to Figures 4, 5, and 6 
could be employed in the receiver of Figure 10B. The operation of the synthesizer 

15 314 differs depending upon which method is employed. 

A transmitter 304 and two alternative receivers 306, 308 that may be used to 
implement the embodiments of the invention described in relation to Figures 8 and 9 
are shown in Figures 11 A, 11B, and 11C, respectively. Together, this transmitter 304 
and receivers 306, 308 comprise a system for transmitting scrambled CDMA encoded 

20 data in which frequency domain equalization is employed. 

In the transmitter 304 of Figure 11 A, an input data block 210 is scrambled by 
a scrambler 322 and the result augmented by a block augmenter 324 before being 
outputted into the channel 226 as an augmented block 222, 252. If the transmitter 304 
were employed in the embodiment of the invention shown in Figure 8, then the input 

25 data block 210 would first be scrambled in the scrambler 322 to produce a scrambled 
data block 216. Then a scrambled suffix 218 of the scrambled data block 216 would 
be copied and appended by the block augmenter 324 to the scrambled data block 216 
as a prefix 220 to form the augmented data block 222. If the transmitter 304 is 
employed in the embodiment of the invention shown in Figure 9, then a scrambled 

30 prefix 246 of the scrambled data block 216 would be copied and appended by the 
block augmenter 324 to the scrambled data block 216 as a suffix 250 to form an 
augmented data block 252. 
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In the receiver 306 of Figure 11B the inventive method described above in 
relation to Figure 8 is employed. A block 232 is received from the channel 226, 
equalized by a frequency domain equalizer 326, the equalized result unscrambled by 
an unscrambler 328, and an estimate 242 of the input data block 210 made by a 
5 decision device 330 and outputted. 

In the receiver 308 of Figure 11C the inventive method described above in 
relation to Figure 9 is employed. A block 258 is received from the channel 226, a 
payload and a suffix 262/264 equalized by a frequency domain equalizer 332, the 
result 266/268 reordered by a block reformer 334, unscrambled by an unscrambler 
10 334, and an estimate 242 of the input data block 210 made by a decision device 338 
and outputted. 

The invention may be embodied in communications systems that employ 
Space Time Transmit Diversity ("STTD") coding. In its most simple form, STTD 
encoding operates upon successive pairs of symbols. Two antennas are used. One 

15 antenna (typically referred to as the "main antenna") transmits the pair of symbols 
unchanged. The other antenna (typically referred to as the "diversity antenna"), 
which is spatially separated from the main antenna, transmits a discrete pair of data 
symbols that are rearrangements of the two symbols. 

In a simple STTD system the main antenna transmits the two symbols in time 

20 sequence. The diversity antenna transmits the negative complex conjugate of the 
second symbol, followed in time by the complex conjugate of the first symbol. In 
contrast, the STTD system illustrated in Figure 12 uses blocks that are many symbols 
long and that have known prefixes and suffixes as in the embodiments of the 
invention described above. By doing so, synthetic received blocks may be formed 

25 that correspond to the blocks that would have been received if the transmitted blocks 
had been preceded by cyclic prefixes. That in turn allows for simplified equalization 
in the frequency domain. 

More specifically, at a transmitter, two successive input data blocks 412 and 
414 are STTD encoded by an STTD encoding process indicated by a hollow arrow 

30 416, resulting in two pairs of blocks. The transmitter is generally indicated by 
reference numeral 410 as the portion of Figure 12 that is above the upper dashed 
horizontal line in Figure 12. The first pair, indicated in Figure 12 by reference 
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numerals 418 and 420, are identical to the input data blocks 412 and 414, 
respectively. The second pair, which is indicated by reference numerals 422 and 424, 
are rearrangements of the symbols of the two input data blocks 412/414 made in the 
manner described in detail below. 
5 The STTD encoding process 416 forms the first data block 422 of the second 

pair of STTD encoded data blocks by reversing the time order of the negative 
complex conjugate of the second input data block 414 and the second data block 424 
of the second pair of STTD encoded data blocks by reversing the time order of the 
complex conjugate of the first input data block 412, in each case on a symbol-by- 
10 symbol basis. 

Both pairs of STTD encoded data blocks 418/420 and 422/424 are then spread 
to obtain spread data blocks 419/421 and 423/425, respectively. The spreading 
processes are indicated in Figure 12 hollow arrows 415 and 417, respectively. 

Prefixes and suffixes known to the receiver, which is generally indicated by 

15 reference numeral 426 as the portion of Figure 12 that is below the lower dashed 
horizontal line in Figure 12, are then added to the spread data blocks 419/421 and 
423/425 to form augmented pairs of data blocks 427/429 and 431/433, respectively. 
The augmenting processes are indicated in Figure 12 by hollow arrows 435 and 437, 
respectively. The prefixes and suffixes are not differentiated from the rest (the data 

20 portions) of the augmented pairs of data blocks 427/429 and 431/433 in Figure 12. 

The prefixes and suffixes of the second augmented pair of data blocks 431/433 
(those destined for the diversity antenna) are related to the first augmented pair of data 
blocks 427/429 (those destined for the main antenna) as follows. The prefix of data 
block 431 is the negative complex conjugate of the suffix of data block 429 in reverse 

25 time sequence. The suffix of the data block 431 is negative complex conjugate of the 
prefix of the data block 429 in reverse time sequence. Optionally, the last symbol of 
the suffix of data block 431 is then moved to the head of the prefix of that data block 
to introduce a one symbol offset in time between data block 431 and 427 is desired. 
The prefix of the data block 433 is the complex conjugate of the suffix of the 

30 first augmented data block 427 in reverse time sequence. The suffix of data block 433 
is the complex conjugate of the prefix of data block 427 in reverse time sequence. 
Optionally, the last symbol of the suffix of data block 433 is then moved to the head 
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of the prefix of that data block to introduce a one symbol offset in time between data 
block 433 and 429 is desired. 

An example of the result of the STTD encoding and the manner in which the 
prefixes and suffixes have been added to the spread data blocks 419/421 and 423/425 
is, in terms of example input data blocks 412/414, as follows: 

If the input data blocks 412/414 are: 



D, [0 — 2464] 



followed by: 



D 2 [0 2464] 



where Ds are data, then the first pair of augmented data blocks 427/429 are: 



Pi [0-»47] 


D,[0-*2464] S![0 — 47] 


followed by: 


P 2 [0-47] 


D 2 [0 -» 2464] 


S 2 [0 47] 



where Ps are prefixes and Ss are suffixes, and the second pair of augmented data 
blocks 431/433 are: 



-S 2 [47 -» 0]* 


-D 2 [2464-»0]* 


-P 2 [47 -> 0]* 


followed by: 


S, [47 - 0]* 


Di [2464 — 0]* 


P, [47 -»0]* 



25 where the sizes of the various portions of each block shown as cells in the above 
tables are not to scale. In the present model implementation of the invention, Si [0 - 
47] = 0 and S2 [0 — > 47] = 0 and the second pair of augmented data blocks 431/433 
are: 





-P 2 [0]*; -S2 [47 0]* 


-D 2 [2464 -> 0]* 


-P 2 [47 — 1]* 


30 


followed by: 








P. [0]*;S, [47 -+0]* 


D, [2464 0]* 


Pi [47 1]* 
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so as to introduce a one symbol offset in time between the blocks transmitted by the 
main and the diversity antennas. In the above discussion, it should be noted that the 
size (48 symbols) of the prefixes and suffixes are examples only and are usually a 
function of L . 

5 As discussed above, the channel response length or channel memory L and 

the estimated tap coefficients /^Ap--,^ are assumed to be known to the receiver for 
each channel. In the following discussion, the channel response length or channel 
memory is assumed to be the same for both channels. If, for some reason, more 
estimated tap coefficients are available for one channel than the other, L can still be 
10 made the same by padding the estimated tap coefficients with zeros. The estimated 
tap coefficients for the first channel (referred to as "channel A" and linking the main 
antenna to the receiver 426) may be represented by h^,h^ y - y h^ y and those for the 
second channel (referred to as "channel B" and linking the diversity antenna to the 
receiver 426) may be represented by tf,hf y -~,hl . The channels A and B are shown 

15 between the two dashed lines in Figure 12 and are indicated generally by reference 

numeral 440. Channel A is indicated by a pair of hollow arrows 442 and channel B is 

indicated by a pair of hollow arrows 444. 

The data portion of each of the four STTD encoded blocks 418/420/422/424 

may be represented as the N-length sequences of symbols (Xj[0] 9 " • ,Xj[N -1]) , where 
20 the index ; = 1,»,4 identifies the respective STTD encoded blocks. Each STTD 

encoded block j also includes a prefix (jc y [-L] f --- t *.[-!]) and a suffix 

{x.[Nl-,Xj[N + L-l]). 

Preferably, the first pair of STTD encoded blocks 418/420 are scrambled by a 
scrambling process indicated by a hollow arrow 428, resulting in a first pair of 
25 scrambled blocks 430/432 and the second pair of STTD encoded blocks 422/424 are 
scrambled by a scrambling process indicated by a hollow arrow 434, resulting in a 
second pair of scrambled blocks 436/438. For each possible value of i , transmitted 
symbol Xj[i] is multiplied by a scrambling sequence element s m [i] to obtain a 

scrambled sequence z j [i] = s tn [i]x j [i]. In practice, the sequences of scrambling 

30 sequence elements s m [i] may be different portions of the same very long scrambling 
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sequence. After scrambling, each scrambled block Zj[i] = s m [i]Xj[i] has a scrambled 
prefix that may be represented by a sequence of symbols (z ; [-LL---,Z;[-l])» a 
scrambled payload that may be represented by a sequence of symbols 
(Zj[Q],---,Zj[N-i\), and a scrambled suffix that may be represented by a sequence of 

5 symbols (Zj[Nl-,Zj[N+L-l]). 

The scrambled blocks 430/432 for which 7 = 1,2 are transmitted by the 
transmitter 410 from the main antenna. The scrambled blocks 436/438 for which 
7 = 3,4 are transmitted at at most a slight delay by the transmitter 410 from the 

diversity antenna. Hence the sequences of symbols of zjn] and z^[n] (after 

10 undergoing processing by the channels A and B, respectively) arrive at the receiver 
426 essentially at the same time (ignoring multi-path delays and any delay 
intentionally added to the signal transmitted from the diversity antenna). Similarly, 
the sequences of symbols of ^[n] and z A [n) (after undergoing processing by the 

channels A and B, respectively) arrive at the receiver 426 at essentially the same time 

15 (again ignoring multi-path delays and any delay intentionally added to the signal 
transmitted from one of the antennas). 

The receiver 426 receives in succession two channel-processed blocks, 
indicated in Figure 12 by reference numerals 446 and 448. The first received block 
446 is the sum of the first block 430 of first pair of scrambled blocks 430/432 

20 processed by channel A and the first block 436 of second pair of scrambled blocks 
436/438 processed by channel B. The second received block 448 is the sum, after 
processing by the channels 442/444, of the second block 432 of first pair of scrambled 
blocks 430/432 processed by channel A and the second block 438 of second pair of 
scrambled blocks 436/438 processed by channel B. 

25 In Figure 12, the receiver 426 is shown as two processes which exchange data, 

one for processing the first received block 446 and the other for processing the second 
received block 448. Those skilled in the art will understand that these processes could 
be executed in parallel or in series in the receiver 426 and that the hardware needed to 
execute the two processes may be two separate sets of components or one set of 

30 components, which is time-shared by the two processes. 
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Each of the two received blocks 446/448 which may be represented by y k [i] , 
where k = 1, 2, has a received prefix, which corresponds to the scrambled prefix and 
which may be represented by a sequence of symbols (y k [-L] y -- ,y k [-l]) y a received 
payload, which corresponds to the scrambled payload and may be represented by a 
5 sequence of symbols (y k [0], • • • , y k [N - 1]) and a received suffix, which corresponds to 
the scrambled suffix and may be represented by a sequence of symbols 
(y k [N]-,y k [N + L-l]). 

For the first received block 446, a first prefix synthesizing process that is 
represented in Figure 12 by a block indicated by reference numeral 450 determines a 

10 first synthesized prefix 452, which replaces the prefix of the first received block 446 
forming a first synthesized received block 454. For the second received block 448, a 
prefix synthesizing process that is represented in Figure 12 by a block indicated by 
reference numeral 456 determines a second synthesized prefix 458, which replaces the 
prefix of the second received block 448 forming a second synthesized received block 

15 460. Each prefix synthesizing process 450/456 has been provided with or is able to 
determine the estimated tap coefficients of the respective channels 442/444 as well as 
the scrambled prefix and the suffix of the respective pairs of scrambled blocks. The 
estimated tap coefficients may be obtained by conventional means. The receiver 426 
must also know or be able to determine how the prefixes and suffixes of the first pair 

20 of STTD encoded blocks 418/420 and the second pair of STTD encoded blocks 
422/424 were STTD encoded, what the prefixes and suffixes of the input blocks 
412/414 were, and how the encoded prefixes and suffixes were scrambled. In a 
typical embodiment of the invention, the STTD encoding algorithm, the prefixes and 
suffixes of the input blocks 412/414, and the scrambling algorithm may be 

25 predetermined so that the necessary algorithms to decode and unscramble as well as 
the prefixes and suffixes may be stored in the receiver 426 or communicated to the 
receiver 426 upon startup or later. 

The synthesized prefixes 452/458 are determined so that the synthesized 
received blocks 454/460 are estimates of what the actual received blocks 446/448 

30 would have been had each scrambled blocks 430/432/436/438 been preceded by a 
cyclic prefix when it was transmitted. It will be noted that the cyclic prefixes referred 
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to here would have preceded the scrambled prefixes of the scrambled blocks 
430/432/436/438, not been substituted for them. 

The synthesized prefixes 452/458, which may be represented by 
y k [-L],... t y k [-l] , for k = 1, 2, are given by: 

+ /fo[-L+l]H*z 3 [-y+^^^ 

? 1 [-l] = /^z l [-l]+Vzi[-2]+^[-3]+- + 

+ z 3 [-L] + ^z 3 [-2] + *fz,[-3] + ■ • ■ + h£zJLN + L - 1] 

and 

5>J-L+l] = tfz 2 [-L+^ 

+ /tfz 4 [-L+a] + /i*zJ^^^ 

>,[-!] = tizjrl] + ^z 2 [-2] + ^[-3]+ • - • + h A L z 2 [N + L-1] 

+ zj-l] + *f *[-2] + *k[-3] + - + h B L z A [N + L - 1] 
A first Discrete Fourier Transform ("DFT") block 462 of the first synthesized 
15 received block 454 is then formed. That DFT process is indicated in Figure 12 by a 
hollow arrow 464. Similarly, a second DFT block 466 of the second synthesized 
received block 460 is also formed. That DFT process is indicated in Figure 12 by a 
hollow arrow 468. 

The DFT blocks 462/466 are then STTD decoded and equalized in the 
20 frequency domain. The first decoded and equalized block 470, which corresponds to 
the first input block 412, is formed from both DFT blocks 462/466 and the estimated 
tap coefficients for both channels 442/444. The second decoded and equalized block 
472, which corresponds to the second input block 414, is formed from both DFT 
blocks 462/466 and the estimated tap coefficients for both channels 442/444. The 
25 process of forming and equalizing the DFT blocks 462/466 is indicated in Figure 12 
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by hollow arrows from each of the DFT blocks 462/466 to each of the decoded and 
equalized blocks 470/472. 

More specifically, if the synthesized received blocks 454/460 are represented 
respectively by (yJ-L],...,yJ-l],y^ where 
5 it = 1,2 and the corresponding DFT blocks 462/466 are represented respectively by 
(yj-L],...,yj-l],yjO],--,yjA^-l],yj/V],. + then the decoded and 

equalized blocks 470/472, which may be represented by 
. (r;[-L],.»,y;H],n / [0],- '-XW-qXWl-XW + L-l]), where * = 1,2 and 
determined as follows: 

where Hf and are respectively the /th components of the DFTs of the {h*} and 
{fy 5 } , respectively, and h* and A* are the estimated tap coefficients for channels A 
and B, padded with zeros to have the same length as ^[i] and Y 2 [i] , namely N + 2L. 

15 Each of the decoded and equalized blocks 470/472, which may be represented 

by y,[i] and Y 2 [i], is then subjected to an Inverse Discrete Fourier Transforms 
("IDFT') to take them into the time domain and the results unscrambled and despread 
to produce estimates 474/476 of the respective input blocks 412/414. The IDFT, 
unscrambling, and despreading processes performed on the decoded blocks 470/472 

20 are collectively indicated in Figure 12 by hollow arrows 478 and 480, respectively. 

The method for forming synthesized received blocks in systems that include 
STTD encoding described above parallels the method described in relation to Figure 
4. The methods described in relation to Figures 5, 6, 8, and 9 may also be applied 
forming synthesized received blocks to systems that include STTD encoding in a 

25 straightforward manner that will be clear to those skilled in the art. 

In the above description of the invention and in the claims, where the context 
requires, L need not be numerically equal to the channel response length. As those 
skilled in the art will understand, Lmay be equal to or greater than the channel 
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response length. If Lis less than the channel response length, then equalization will 
be less accurate than would be the case if it were equal to the channel response length. 
It should be understood that, in general, a more accurate equalization can be obtained 
by estimating or otherwise determining more tap coefficients rather than fewer. 
5 Ideally, L should be at least equal to the number of tap coefficients so determined. 
Further, no advantage is obtained from having prefix and/or suffix lengths greater 
than the number of determined tap coefficients. Similarly, while having the length of 
the prefix not equal to the length of the suffix is permissible, the data payload 
transmitted in a data block will be reduced, without an improvement in equalization. 

10 Those skilled in the art will understand that there are methods for determining 

the prefix and the suffix from the data block after the data block has been received. 
Hence, in the above description of the invention and in the claims, if the suffix and the 
prefix are described as "known", then it is sufficient that they be "knowable". In 
other words, "known" includes "knowable". 

15 In the above description of the invention and in the claims, "payload" shall 

mean all symbols between a prefix and the next suffix, between suffixes, if there are 
only suffixes, or between prefixes, if there are only prefixes. This means that all 
symbols so defined as payload are equalized; even if the receiver knows some of 
them. In the case in which there are prefixes, any symbols between a suffix and the 

20 next prefix is not equalized. 

It also should be noted that wherever data is referred to as having been 
received, recovered, obtained, or otherwise determined, what is intended is that an 
estimate of the transmitted data is obtained from the received data using well-known 
signal processing techniques, as will be apparent to those of skill in the art. 

25 As those skilled in the art will understand, there are many variations of the 

inventive method and system that are possible. Therefore, the scope of the invention 
is defined and limited only by the appended claims. 



